to finish our proof we must show that //* is a countably additive measure 
Lemma, ji* is countably additive on M. F 

Proof. Want to show that B t G M F , B t n Bj = 0, % ^ j U^i B { = B e M F , then 
We can easily prove inequality one way. 

N 

Bn = [J Bi =>■ B N C B 

i=i 

and we get the following strings of inequalities 

AT AT 
i=l i=l 

now we need to show countably sub-additiviy, that is A**(U^iA) < X^i/^A)- Given 
e > 0, Vi, 3{Aj J }°^ 1 C 1Z a cover of such that 

oo 

/AA) + |>E^*(^) 

the collection {Aj}ij=i covers Ui=i A, then 

(oo \ oo oooo oo _oo 

U A <UE ^(^-) = EE^^) ^ E [^) + 1] = e + X>*(^) 
i=l / ij=l i=l i=l i=l 2=1 

this is true Ve, so /i*(Ui=i A) — Si=i A** (A), and so // is countably additive otiMp □ 
Lemma. M F = {A G M\fJ,*(A) < oo} 

Proof. We would like to prove that if n*(A) < oo and A <E M then A E Mf- Since A <E M 
we know that A = [JJL 1 Bj, Bj G M. F . We can replace the B/s by a disjoint sequence in 
A4 F , but with the same measure. 

oo N-l 

A=\J B], B' N = B N \ |J B, t G A< F , 5, disjoint 

j=i i=i 

Then 

AT / N \ 

' ViV 



AT / AT \ 

i=i \j=i / 



and we have that and so 

n \ N 



^•=i / i=i 
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let C N = \jj =1 Bj then C N G M F and so 



\j>iV / i>iV 



for any e for A" large enough. And so pi* (A Q B N ) -» 0, A 6 Ai F since Mf is closed under 
p:*(XeX). □ 

Definition. A collection of subsets Af C 2 X is a cr-ring if 

1. A/" is a ring 

2. If Ai G A/ then (J^ G A/", [closure under countable unions] 
Theorem. Ai is a o-ring. 

Proof. Suppose Ai G Ai we need to show that {J^ =l Ai G Ai. Well, 

oo oo oo 

Ai = \jB ij ,B ij eM F ^ \jA t = [J S - 

«=i i=i j,i=i 

countable union of countable unions is still countable, so this is indeed in Ai. 

We also need to prove that its a ring. We have already proved the condition for unions. 
So we have to prove that A Q B G Ai if A, B G A4, it suffices to show that A\B G Ai, since 
we already know closure under unions. Now, 



oo \ / OO \ OO oo 



A\B= ({jAi n [\JBA =\jAinf)B* = {J(Ai\B), B = f)B< 

\i=l J \i=l / i=l i=l j=l i=l 

A, \ -B is in Aip (Melrose says think about it) □ 
Theorem. If Ai G Ai and Ai n Aj — 0, i 7^ j t/ien 

(00 \ 00 
=I>*(A) 
1=1 / i=i 

ie. pi* is a measure on Ai 
Proof. Let A = (J^ there are two cases 
• fj,*(A) = 00. Then 

00 

//(A)< J>*(A) 
i=i 

so = 00 
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• fx*(A) ^ oo then A £ M F and \jf =l A { C A and so 

(AT \ AT 
i=l / i=l 

□ 

So we have extended \x from 72. to A1f to Af. 
1.3 Extending Lebesgue Measure 

Lebesgue measures (X, 72, /i) is countably additive and we extended it to (X,A4,/j,) where 
M. is a (7-ring. Apply these constructions to X = IR n , 72 = 72.L C b (disjoint union of a finite 
number of rectangles). So we can generate (W 1 , Af,/i). Af is closed under countable unions. 
£ C M then £ = (J^E^E; € A*f- And F 6 M F , there exist A, G 72 Lcb such that 

/i*(EeA)^o. 

Theorem. Every open set in W 1 is in M. (i.e. is Lebesgue measurable) 

Proof. Consider elements of W 1 with rational endpoints, (ai,&i) x ••• x (a n ,b n ). Consider 
U C M n , open. And consider all multisets of the type above in U. Then 

U = R, R the rational sets 

RcU 

So U is open and measurable. M n is itself measurable, so closed sets are in At, since for E 
open 72™ \ E £ M. is open and so E c £ Ai . □ 

Recall that M. is a cr-ring, closed under countable unions and intersections. T\,J~2 are 
cr-ring subsets of R n , then jFi fi JF 2 is a cr-ring. 

Definition. The Borel sets of W 1 are the elements of the smallest cr-ring containing all open 
(and closed) sets of M. n . 

There is a smallest cr-ring because we can take intersections of all such cr-rings, and get 
one contained in all of them. 

Theorem. If A £ M.ieb, then there exists B C B (the borel ring) such that B C A and 
V*(A\B)=0 

Proof. Do this in three steps: 

1. If A £ AfLeb, then there exists a borel set G C B, such that G D A and fi*(G\A) < e 
(this is not quite what we want, since G contains A) 

NB 72 Lc b C B, so if A £ M F , then 3A { £ 72 Lc b (A's are multi-intervals), A C (J^i ^ 
implies that fi(A) + e > so B = U*=i A i e then //(A \ B) < e (so if the 

measure is finite the definition automatically gives the theorem). 
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In general A = (J^ E^ Ei G Mf- Apply the previous step to each E i find Bi G B, 
Bi D Ei such that \ Bi) < e/2*. and then 5 = (J^i e -B, \ B) = 



2. If A e M,3B e B, B C A with \ B) < e. Apply (1) to R n \ A then we get E C £ 
such that E D W a \ A, fi*(E \ (W 1 \ A)) < e, but if we set B = R n \ E then B C A and 
ff(A\B)<e. 



3. Finally, use (2) to construct E N G B, F N C A, such that \ Fat) < 1/iV, then 

B = U~=i F N eB,B CA and A\B C A\i^V,//*(^4\-B) < /i*(A\Fjv) < 1/iV, 

so \ £?) = 0. We are done 



□ 

so the Lebesgue sets are "trapped" between Borel sets. 



MEASURE THEORY IS DONE. 
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